Interactive-Rate Animation Generation by Parallel Progressive Ray-Tracing on Distributed-Memory Machines
نویسندگان
چکیده
We describe a dynamic load-balancing algorithm for ray-tracing by progressive refinement on a distributed-memory parallel computer. Parallelization of progressive ray-tracing for single images is difficult because of the inherent sequential nature of the sample location generation process, which is optimized (and different) for any given image. Parallelization of progressive ray-tracing when generating image sequences at a fixed interactive rate is even more difficult, because of the time and synchronization constraints imposed on the system. The fixed frame rate requirement complicates matters and even renders meaningless traditional measures of parallel system performance (e.g., speedup). We show how to overcome these problems, which, to the best of our knowledge, have not been treated before. Exploiting the temporal coherence between frames enables us to both accelerate rendering and improve the load-balance throughout the sequence. Our dynamic loadbalance algorithm combines local and global methods to account not only for rendering performance, but also for communication overhead and synchronization issues. The algorithm is shown to be robust to the harsh environment imposed by a time-critical application, such as the one we consider. 2000 Academic Press
منابع مشابه
Interactive-Rate Animation Generation by Parallel Progressive Ray-Tracing on Distributed-Memory Machines
متن کامل
A Flexible and Scalable Rendering Engine for Interactive 3D Graphics
Ray-tracing is well-known as a general and flexible rendering algorithm that generates high-quality images. But in the past, raytracing implementations were too slow to be used in an interactive context. Recently, the performance of ray-tracing has been increased by over an order of magnitude, making it interesting as an alternative to rasterization-based rendering. We present a new rendering e...
متن کاملParallel Progressive Ray-tracing
A dynamic task allocation algorithm for ray-tracing by progressive refinement on a distributed-memory parallel computer is described. Parallelization of progressive ray-tracing is difficult because of the inherent sequential nature of the sample location generation process, which is optimized (and different) for any given image. We report on experimental results obtained from our implementation...
متن کاملAn Efficient Library for Parallel Ray Tracing and Animation
A parallel ray tracing library is presented for rendering high detail images of three dimensional geometry and computational fields. The library has been developed for use on distributed memory and shared memory parallel computers and can also run on sequential computers. Parallelism is achieved through the use of message passing and threads. It is shown that the library achieves almost linear ...
متن کاملRay Tracing Complex Scenes: Sequential or in Parallel?
We present a discussion whether current parallel machines or, preferable, fast sequential computers should be used to render images using ray tracing. Based on the deenitions of cost{eeective speedup and eeciency, we will show that shared memory machines have advantages over distributed memory machines. Moreover, the SB{Pram appears to be an architecture which allows for cost{eeective absolute ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Parallel Distrib. Comput.
دوره 60 شماره
صفحات -
تاریخ انتشار 2000